RECOGNIZABILITY OF HEXAGONAL PICTURE LANGUAGES BY HEXAGONAL WANG AUTOMATA
نویسندگان
چکیده
منابع مشابه
Deterministic recognizability of picture languages by Wang automata
Picture languages are a generalization of string languages to two dimensions: a picture is a twodimensional array of elements from a finite alphabet. Several classes of picture languages have been considered in the literature [5,7,3,10]. In particular, here we refer to class REC introduced in [5] with the aim to generalize to 2D the class of regular string languages. REC is a robust class that ...
متن کاملDeterministic recognizability of picture languages with Wang automata
We present a model of automaton for picture language recognition, called Wang automaton, which is based on labeled Wang tiles. Wang automata combine features of both online tessellation acceptors and 4-way automata: as in online tessellation acceptors, computation assigns states to each picture position; as in 4-way automata, the input head visits the picture moving from one pixel to an adjacen...
متن کاملAdjunct Hexagonal Array Token Petri Nets and Hexagonal Picture Languages
Adjunct Hexagonal Array Token Petri Net Structures (AHPN) are recently introduced hexagonal picture generating devices which extended the Hexagonal Array Token Petri Net Structures . In this paper we consider AHPN model along with a control feature called inhibitor arcs and compare it with some expressive hexagonal picture generating and recognizing models with respect to the generating power.
متن کاملLocal and recognizable hexagonal picture languages
In this paper we introduce hexagonal Wang tiles, local hexagonal picture languages, and recognizable hexagonal picture languages. We use hexagonal Wang tiles to introduce hexagonal Wang systems(HWS), a formalism to recognize hexagonal picture languages. It is noticed that the family of hexagonal picture languages defined by hexagonal Wang systems coincides with the family of hexagonal picture l...
متن کاملPicture Recognizability with Automata Based on Wang Tiles
We introduce a model of automaton for picture language recognition which is based on tiles and is called Wang automaton, since its description relies on the notation of Wang systems. Wang automata combine features of both online tessellation acceptors and 4-ways automata: as in online tessellation acceptors, computation assigns states to each picture position; as in 4-way automata, the input he...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal on Information Sciences and Computing
سال: 2013
ISSN: 0973-9092
DOI: 10.18000/ijisac.50137